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Abstract 

As one of the serial papers on suborbits of point stabilizers in classical groups on the last sub- 
constituent of dual polar graphs, the corresponding problem for orthogonal dual polar graphs 
over a finite field of odd characteristic is discussed in this paper We determine all the suborbits 
of a point-stabilizer in the orthogonal group on the last subconstituent, and calculate the length 
of each suborbit. Moreover, we discuss the quasi-strongly regular graphs and the association 
schemes based on the last subconstituent, respectively. 
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1. Introduction 

Let ¥q be a finite field with q elements, where q is an odd prime power Let be the row 
vector space of dimension n over F^. The set of all m x « matrices over F^, is denoted by Mi„„{¥q), 
and M„„(¥g) is denoted by M„(¥g) for simpUcity. For any matrix A = (fl,y) e M„,„(F^), we denote 
the transpose of A by A'. 

Let n = 2v + 6, where v is a non-negative integer and S - 0,1 or 2. Suppose 



> 2v+(5,A - 





/(V) 



/(V) 





Aj 



(f) (disappear), 
(l)or(z), 
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if 5 
if 6 



0, 

: 1, 



ifS^2, 



where z is a fixed non-square element of F^^ such that 1 - z is a non-square element. When 5=1 
or 2, A is definite in the sense that for any row vector x e F^, xAx^ = implies x - 0. Note that 
the set 

T e GL2v+(5(Fo) I TS 2v+saT' - S 2v+5,a 



'Corresponding author 

Email addresses: f enggaoiai63 . com (Fenggao Li), wangks@bnu.edu.cn (Kaishun Wang), 
guojun-lf 3163 . com (Jun Guo), Jiamnin.MaSemory . edu (Jianmin Ma) 

Preprint .submitted to Elsevier January 22, 2013 



forms a subgroup of GL2v+s(Vq), called the orthogonal group of degree n - 2v + 6 with respect 
to S2v+s,A over F^, denoted by 02v+s,a(^i)- The group 02v+s,A(^q) ^^ts on F^"^'' by the matrix 
multiplication. F^''^'* together with this action is called the (2v + 5)-dimensional orthogonal 
space over F^^ with respect to S2v+s,a- ^ matrix representation of a subspace f is a matrix whose 
rows form a basis for P. When there is no danger of confusion, we use the same symbol to denote 
a subspace and its matrix representation. An m-dimensional subspace P of F^''^'* is called totally 
isotropic if PS2v+6,aP' = 0. It is well-known that maximal totally isotropic subspaces of F^"^^ 
are of dimension v. 

Let G be a group acting transitively on a finite set X. For a fixed element a e X, the stabilizer 
Ga is not transitive on X in general. The orbits of Go on X are said to be suborbits, and the 
number of such suborbits is the rank of this action. H. Wei and Y. Wang 1711 studied the 



suborbits of the transitive set of all totally isotropic subspaces under finite classical groups. We 
discussed these problems in singular classical spaces in ll5L il2ll . 

Dual polar graphs are famous distance-regular graphs and have been well studied (ifHS floll V 
The orthogonal dual polar graph T (on the orthogonal space F^''^*) has as vertices the maximal 
totally isotropic subspaces; two vertices P and Q are adjacent if and only if dim(P n Q) - v - \. 
It is well-known that F is of diameter v. For any vertex P of F, the /th subconstituent F,(P) 
with respect to P is the induced graph on the set of vertices at distance / from P in F. A. 
Munemasa f5] initiated the study of the subconstituents of dual polar graphs in the orthogonal 
spaces, and characterized the first and last subconstituents. Subsequently, Y. Wang, F. Li and Y. 
Hue JaBIlllIiS] characterized all the subconstituents of dual polar graphs under finite classical 
groups, and proved that for any vertex P of the dual polar graph F in the (2v + (5)-dimensional 
classical space (where 5 - Q,\ ox 2), the mth subconstituent F,„(f ) is isomorphic to ■ 

where is the graph with the vertex set consisting of the matrices {X Z) such that 
X + 1^ + Zf^z' = the unitary case, 

X + X' + ZbJ} - the orthogonal case of odd characteristic, 

where X € M„,(Ffy), Z € M„,^(F^,); and two vertices (X Z) and {X\ Z\) are adjacent if and only 
'\i(X-X\ Z -Z\) is of rank 1 . Note that the mapping 

(X Z) {X Z) 



is an isomorphism from to the last subconstituent of the corresponding dual polar graph 
in the classical space F^'"^*. Therefore, the study of subconstituents of a dual polar graph may 
be reduced to that of the last subconstituent. In (|8|] we studied the suborbits of a point-stabilizer 
in the unitary group on the last subconstituent of Hermitean dual polar graphs. In this paper we 
discuss the corresponding problem for orthogonal dual polar graphs over a finite field of odd 
characteristic. 

Let F be the orthogonal dual polar graph. It is well-known that a point-stabilizer of P of F in 
02v+5,a(IF?) is transitive on the last subconstituent of F. In Section 2 we determine all the suborbits 
of this action, and calculate the rank and the lengths of these suborbits. As two appUcations of 
our results, in Sections 3 and 4, we discuss the quasi-strongly regular graphs and the association 
schemes based on the last subconstitute of F, respectively. 
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2. Suborbits 



Let r be the dual polar graph in the orthogonal space F^"^*^. Note that the last subconstituent 
A is a coclique when 6 = (see 16(]), and A is studied in |7] when (5 = 1. So the case 5 = 2 is the 
main objective of this paper. 

Denote by [Xi,X2, . . .,X,] the block diagonal matrix whose blocks along the main diagonal 
are matrices Xi,X2, . . . ,X,, by = [-^2, ■ ■ ■ , ^2] the 2r x 2r matrix of rank 2r in which 

^2 ~ ^ '^i )' ^'^'^ by (A B ... C) the matrix whose block entries are A, B, . . . ,C. Suppose /^"'' 

denotes the identity matrix of order m, and 0*'''*' denotes the zero matrix of order p by q or O*^-* 
when p = q. 

We now study the suborbits of the stabilizer of each vertex Pq in (92v+2,a(]F^) on A. Since 
<32v+2 hi^q) acts transitively on the subspaces of the same type, we may choose Pq - il^^'' 0^''' 0*'''^'). 
By Si, A. consists of subspaces of form (A 7*^* Z), where A € Mv(F^) and Z € My2(¥q) satisfy 
A + A' + ZAZ' = 0. Let Go be the stabilizer of Pq in 02v+i.h^^q)- Then Go consists of matrices of 
the following form: 











7^21 




7^23 


y -SAT^^Tu 





S 



where r„ e GL,(F,), T21 e M,(F,), T23 e M,2(F,), S e (92xo+2,a(F,) and 

(rjir'r^, +r2irf/ + r23Ar^3 = 0. 

It is well-known that Go acts transitively on A. For any Pi e A, the suborbits of Go are just the 
orbits of the point-stabilizer of Pi in Go on A. Let Pi = (O^"' Z^"' O^'''^') e A and Goi be the 
stabilizer of Po and Pi in 02v+2,a(IF?)- Then Goi consists of matrices of the following form: 

[T, (T')-\ S], (1) 

where T e GLy(¥q) and S e 02xQ+2.A(^q)- The action of 02v+2,A(^q) on F^''^^ induces an action 
Goi on A: 

A X Goi — > A 
((A Z),[T, (T')-\ S]) H-> (T'AT 7^ T'ZS). 

Denote by K„ the set of all n x n alternate matrices over F^,. In order to determine the orbits of 
Goi on A, we need to introduce an action on Ky. For / = 1,2, let (9, denote the set of all matrices 
of the form 

■ Tn 

7^2 1 7^22 



(2) 



where Tu e GLi(¥,,), T21 e My^i/F^) and T22 e GLv-i(F^). Then is a subgroup of GLv(F,), 
and there is an action of <9, on K^: 

Ky X Oi Ky 

(X, T) 1-^ T'XT. 
Note that {O*"^) is the trivial orbit of (3, on for / = 1,2. 
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Theorem 2.1. (i) The nontrivial orbits ofO\ on Ky have the following representatives: 

[0, J?l2r, O^''-^'-''] (1 < r < L(v - 1)/2J), [Mir, O*""^''^] (l<r< Ly/2J). (3) 
(ii) The nontrivial orbits ofOi on Ky have the following representatives: 

[0, Mir, 0(''-2'-i)] (1 < r < L(v - 1)/2J), [0^2), j?l2„ 0(''-2'-2)] (1 < r < L(v - 2)/2J), 

[Mir, O^'-^'^^ (1 < r < LV/2J), [-7C, J?l2.-4, 0(^-2r)] (2 < ^ < Lv/2J), 



(4) 





_/(2) 



Proof. We only prove (ii), and (i) can be treated similarly. Let Z e Ky with rank 2r > 0. Write 

^ _ I •^'^z ^\i 

\ -^[i ^22 

where Xn e M2,y_2(IF^) and X22 e Ky_2. Then rankX22 = 2(r - 0, ; = 0, 1 or 2. Hence there is a 
Tn e GLy_2(Fg) such that rjjX227'ii = [J?l2(r-o.O*''"^''"'^'"^']. Let 



12^ 11 



( Yn 
Then T €0i and 



2r-2( v-2r+2(-2 
I'l3 



) and T = I 



/(2) 



Til 







xiMi 

Ml(r-i) 



1(2) 

-Ml^r-oAl I^""''^ 



Yl3 





^(v-2r+2i-2) 



Q(v-2r+2i-2) 



where xiMi - xMi - YiiMi(r-i)Y[2. 

Case 1: rsnkXn = 2r. Then xi = 0, Fia = and T'XT = [0^^\Mir,0^''-^'-^^l 

Case 2: rankX22 = 2(r - 1). Then rankF^ = or 1. If rankFn = 0, then xi 0, 

Ti = [x-i, e Oi and T'J'XTTi = [J?[2r,0(''-2'^']. If rankFij = I, then there exists a 

T12 e GL2(Fg) and T13 e GLy_2r(F,) such that 



/ o(^-2'-i) \ 

TllYiiTi3 = I ^ Q(y-2r-l) I- 



Let xiMi = x\T\iMiTl2 and 



/ 7(2) 



7^2 = 



12 



/(2r-2) 



^13 ) 



/(2'--2) 

1 



j(y-2r-l) ^ 



( 1 



Xl 



/(v-3) j 



Then TTi e Oi and (TTi)'X(TTi) = [0,J?l2.,0(^-2r-i)]^ 

Case 5.- rankX22 - 2(r - 2). Then rankFis = 2; and so there exists a e GLy_2r+2(Fg) 
such that 713^14 = (/^^' 0<2.^-2^)). Let 



/ 7(2) 



7^3 = 



/(2r-2) 



ri4 



/(2'--4) 





7(v-2r) ^ 



r 1 



-X\ 1 



7(v-3) j 



Then TT^ e O2 and {TTi)<X{TTi) = {'K , J{2(r-2)M^~^% 

Note that matrices of difference ranks can not be in the same orbit. Now we show that 
any two distinct matrices in (|4]i cannot fall into the same orbit of 02- Otherwise, there ex- 
ists a r 6 (92, which is of the form dUi, carrying [0, ^2r, O'^^^r-i)] [O*^), ^[j,, O'^^^r-a)]^ ^y^^^ 
T[^[0, ^2(r-i), O'''"^''"')] 7^22 = [^2r, O^''"^''"^' ] , which is impossible since ^22 is nonsingular Sim- 
ilarly, the left cases may be handled. 

By above discussion, the desired result follows. □ 

To determine the orbits of Goi on A, we need the following two lemmas. 

Lemma 2.2. Let a,b e with (a, b) + (0, 0). Then there exists a T e (92xo+2,a(]F^) such that 
the subspace (a,b)T has the matrix representation of the form (1,0) or (1, 1) corresponding to 
a^ — zb^ is a square element or not, respectively. 

Proof. Note that {a, b) is of type (1, 1, 0, 1) or (1, 1, 0, z) in F^^"^^ corresponding to a^-zb^ being 
a square element or not, respectively. The result follows from 1. 1 1. Theorem 6.4]. □ 

Lemma 2.3. Any element of 02xi)+2,&(F q) has one of the following forms 

(5) 

yz X I y -yz -X 

where x^ - y^z — 1. 

Proof. Let T E 02x{)+2A^q) ^"d write 



X y 

u V 



where x^ - y^z - 1, xu - yvz = and u^ - v^z - -Z- If xyuv + 0, then u - x^'yvz and = x^, 
i.e., V - ±x and u - ±yz. Then T has one of the form (|5]l with - y^z = 1. If xyuv - 0, then T 
has one of the following forms 



+7' 



(2) 



y \ / y 
-1 /' \ y-i I' I -y-^ 



with -y^z - 1, which are of the form (|5). □ 

Pick a fixed subset Q of FJ such that = Q U -Q, where -Q - [-a\a e Q}. Let £, 
denote the v-dimensional column vector having 1 as its /-entry and other entries O's. Similar to 
iS Theorem 4.1], any element of A is of the form (X - I'^ZAZ' Z), where X e Ky and 
Z € Mv2(F,). Note that {(po) - {Pi] is the trivial orbit of Goi on A. We have 
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Theorem 2.4. The nontrivial orbits of Gq\ on A have the following representatives: 



(1 < r < Ly/2J), (6) 

(0<r< L(y-1)/2J), (7) 

(1 < r < Ly/2J), (8) 

(0<r< L(y-1)/2J), (9) 

(1 <r< L(y-1)/2J), (10) 

(1 <r< L(y-2)/2J), (11) 

(l<r<Ly/2J), (12) 

(2<r<Ly/2J), (13) 



ip2(r,a)^({-2-'(\-za\j{2,M''-^'-'^] (£i aE^)) 
^3('-,fl) = ([J?l2.,0<''-2^>] + [-2-1(1 -zfl2),0(''-"] (£i fl£i)) 
^4(r) = ([0,y[2„0<''-'-2^>] + [-2-'A,0(''-2>] (£, £2)) 
^5(r) = ([F,^2.-2,0(''-'-2'-)] + [_2-iA,0(''-2)] /M (£1 £2)) 
^6(r) = ([-2-iA,^2,-,0<''-2^-2)] ;(v) 

^7('-» = ([fo^2-2-'A:?l2.-2,0<''-2^>] (£1 £2)) 

^8(r) = ([7C,y[2,.-4,0(''-2^'] + [-2-'A,0(''-2)] /W (£1 £2)) 
where a e {0, 1 }, e Q, 

1' 
1, 
-1 -1 , 

and % is given by Theorem \2.1\ Moreover the rank of Go on A is 

(q + 1)12 ■ Ly/2J + 4 ■ L(y - 1)/2J + L(y - 2)/2J + 3. 

Proof. Suppose P e A\{Pi}. ThenP = (X-2-'ZAZ' Z), where rank (X-2-iZAZ' Z) > 0. 

If Z = 0, then rankX = 2r > 0, which implies that there exists a T e GLy(¥q) satisfying 
T'XT = [^2r, O*''-^')]. Observe [T, (r')"', e Goi carries P to Q. 

If Z 0, then rankZ - 1 or 2. We distinguish the following two cases. 

Case 1: rankZ - 1. Then there exists an 5 e GLy(¥q) such that S'Z - (xEi yEi), where 
(x,y) + (0,0). By Theorem 12. 1 1 there exists a T E 0\, which is of the form (|2]i, such that 
T'{S'XS)T is 0*"-' or of form (|3]l. By Lemma 1272] there exists an S'n 6 02xQ+i,h(^ cj) such that 
T'S'ZSu = b{Ex fl£i), where a E {0, 1) and € F*. Observe 

(ST)'{Z^Z')ST = (T'S'ZSnWS'nZ'ST) = b^(Ex fl£i)A(£i aEi)' = [b^{l - 10^)^^-% 
Let Ti = Then [5 rr,, ((5 rr,)')"', 5 n] e Goi carries P to 

((5rri)'(x-2"'zAz')5rri (^rro'z^n). 

Note that rank((5 TTiJiX - T^ZtJ})S TTi iS TTi)'ZSn) = rank(X - 2-iZAZ' Z). 
lf(STyX(ST) = OW, then [5rri,((5rri)')"',5n] carries P to Q for r = 0. 
lf(STyX(ST) = [0,^2r,0*''-'-2^>],then [STTi,((STTiy)-\S u] carries P to dH) for r > 0. 
lf(STyX(ST) = [:n2r,0^''-^''>], then [5 r^i, ((5 rrO')"', 5 n] carries P to 

i[b-' Jl2,:^2r-2M'-^''>] + [-2-\l - Za\Q^''-'^] (£1 fl£i)). 

Suppose r2 = [l,/7,/(''-2)]. Then [5 rrir2, ((5rrir2)')"', 5 n] carries P to (l8]l. 

Case 2: rankZ - 2. Then there exists an 5 E GLy{¥g) such that S'Z - (£1 £2). By 
Theorem 12. II there exists a T £ O2, which is of the form ^ satisfying T'(S'XS)T is 0*"^ or of 
form©. Let Ti = [T-^ , f'-^^]. Then [STTu((STTiy)-\ f^^] E Goi carries P to 

((STTiy(X-2-^ZAZ')STTi (£1 £2)). 
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Observe 

{STTiy(ZAZ')STTi = (T[T'S'Z)A(Z'STTi) = [A,0^''"^'] 

and 

vank((STTi)'(X -2-^ZAZ')STTi (fi, £2)) = rank(X - 2"'ZAZ' Z). 

If (S T)'X(S T) = OW, then [5 r^i , ((5 rrO')"' , /®] carries P to Q for r = 0. 
If (5 T) = [0, ^2r, O*''-'-^^'], then [S TTi, ((S TTx)'Y\I^^^] carries P to 

([F,M.^2.-2,0(''-i-2'-)] + [_2-iA,0(''-2)] /M (£1 £2)), 

where 



f M ^ , , , ^ 



V 

-M -V ^ 



V ^ I'M 1 



Take T2 - {I^^\v \/^'' ■''j or {fi\u ',7^'' ■''l according to m = or not, respectively. Then 
[STT1T2, ((S TTiT2)T\l^^^] carries P to (g]) for r > 0, or 

([Fi,o^2r-2,0(''-i-2'-)] + [_2-iA,0(''-2)] /M (£1 £2)), 

where c = m"' v. When - z is a square element, we may choose an s € FJ such that —z- s^. 
Let A = [All, where 

All = s " 



-1 c 

By Lemmal23l A'jj € 02xo+2,a(F^), and [A, (A')"', (A',;)"'] € Goi caiiies 

([l'i,,,y[2.-2,0(''-2'-i)] + [-2-'A,0(''-2)] /M (£1 £2)) 

to (|9]l for r > 0. When - z is a non-square element, we may choose an i e F* such that 
j2(c2 - z) = 1 - z. Let B = [Sii, s, /(""^'l, where 

1 / c-z z(c - 1) 

01 



sic^ -z)\c-l c-z 
By Lemma|23l e 02xo+2,a(F,^), and [B, (B')"', (B'n)"'] e Goi carries 

([Fi,o^2.-2,0(''-i-2^^] + [-2-'A,0(''-2)] /M (£1 £2)) 

to (US. 

If (5 T)'X{S T) = [0*2), ^2,-, 0<''-2-2'-)], then [5 TT^i, ((5 TTx)')-\l^^^] caiiies P to O- 
\f{ST)'X{ST) = [y[2,.,0(''-2'-^], then [5rri, ((57700"', carries P to ^f>7(n^), where 

{Tn)'^iTu = for some b e FJ. Note that [-1, -1, /f"-'), -1, 1] e Goi carries 

^7(r, b) to ^7(r, -/?). So we may choose b e Q.. 

lf(STyX(ST) = ['K,Jl2r-4,0'^''-^% then [57^1, ((^rri)')"',/^^'] carries f to 

([U,Jl2r-4,0''-^'''] + [-2-^A,0'''-^^] (£1 £2)), 

where 



U 



(rf/)' 
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PickTa = T'f^ /(v-4)] rpjjgjj [5rrir3,((5rrir3)'r',/<^'] carries P to ([T3]l. 

What is left to show that no two subspaces in (|6l) - (fTSl ) can fall into the same orbit. As an 
example, we show that any two distinct ipiir, a) and (f2(f, a') can't fall into the same orbit, and the 
rest cases may be handled in a similar way. If there exists an element of Goi of form ([TJ carrying 
(P2(f', a) to (p2(f', a'), then T is of the form 

7^21 7^22 



where 1(1, a)S - (l,a')- By 111 U Theorem 6.4], the subspaces (l,a) and (l,a') is of the same 
type. Since a, a' e {0, 1}, we have a - a', a contradiction. 

Therefore, the desired result follows. □ 

For each vertex Q of A, the symbol Q denotes the suborbit containing Q. By Theo- 
rem 1.6, Theorem 3.16, Theorem 6.21], we have 

1=1 

|5p2v(F,)| = q^'Uiq^'-l), 

1=1 

io2v+2.a(f,)i = ^''(^+"n(^'-i)n(?' + i)- 

i=l 1=0 

Theorem 2.5. The nontrivial orbits of Goi on A have lengths as following: 

|GLv(F,)| 



\V2(r, a)\ 



\(P3(r,a)\ 



\V5ir)\ 



\nir)\ 



\fi(r,b)\ = 



\>ps(r)\ = 



|5/?2,-(F,)|-|GL,_2r(F,)|-^2Kv-2.)' 

(q + l)\GLy(¥,)\ 

\Sp2r(¥,)\ ■ |GL,_2r-i(F,)| ■ 2^(2^+iX''-2-i)' 
(q + l)\GUV,)\ 

\Sp2,-2(¥,)\ ■ |GLv_2r(F,)| ■ 2^2-(''-2')+2-l ' 

(g+l)-|GL,(F,)| 

\Sp2r-2(¥,)\ ■ |GL,_2r-l(F,)| ■2^(2r+l)(v-2r)-2' 

(q+l)\GU¥,)\ 

|5p2.-2(F^)| ■ |GL,_2,-i(F,)| ■ 2^(2^+i)''-4('-^+i)' 
\GLA¥,)\ 

\Sp2r(¥,)\ ■ |GL,_2.-2(F,)| ■ ^(2^+2)(v-2.-2)' 

2 \GLy(¥g)\ 

|5P2,-2(F,,)| ■ |GLv_2r(F,)| ■ ^2<-(v-2.)' 

\GLA¥g)\ 

\Sp2r-2(¥,)\ ■ |GLv_2r(F,)| • ^2r(v-2r)+4.-5 ' 



Proof. We only calculate |i^3(r, a)\ and \ipi(r, b)\. The length of other suborbits may be computed 
in a similar way. 

Let G3(r, a) be the stabilizer of (fiir, a) in Goi, and let [T, {T'y^,S] be any element of G3(r, a). 
Then 

r'([^2.,0*''-2^>] - [2-\l - za\0^'-'^])T = [^2r,0<''-2'-)] - [2-'(l -za^),0(''-"] 



and T'{Ei aE\)S - (E\ aE\), which imply that jL/(1 a)S - (1 a) and 



T = 



1 


1 


2r-2 


v-2r 


( /" 








^ 


t 


A* 







T31 





T33 





V 7^41 


7^42 


T43 


7^44 / 



1 
1 

2r-2 



where //^ = 1 and ^^,^[2^-2 7^33 = J^ir-i- By Lemina l231 d)S - (1 d) implies that S is one 
of the following forms 



m7^^>,A' 



1 
-1 ^ 

1 +z 2 
-2z 



if fl = 0, 
if fl = 1. 



Hence \G3{r,d)\ = |5p2r-2(F,)| ■ |GL,_2.(F,)| ■ 4^2Kv-2^)+2'-i and 

(^+1)|GL,(F,)| 



|(/33('",a)l = [Goi : G3(r,a)] 



|5p2r-2(F,)|-|GLv-2.(F^)|-2^ 



2/-(v-2/-)+2r-l ■ 



Let G-i{r, b) be the stabihzer of ipi(r, b) in Goi . Then Gj(r, b) consists of matrices [T, (T'y, (T'l^y ], 
where 

2 2r-2 v-2r 

(Tn 0^2 

r = 722 2r-2 , 
, 7^31 7^32 7^33 j v-2r 

6 02xo+2,a(F,), T[^Jl2Tu = ^2 and r^2^2r-2r2 = ^2r-2. By Lemma|23] the matrix Tjj 
satisfying T'.. e 02xo+2,a(F^) and T'..^2Ti\ - Jii is of the form 



T' = 
^11 



X y 
yz X 



where x^ - y^z = 1. By ifTH Lemma 1.28], the number of solutions of the equation x^ - y^z — 1 
is ^ + 1. Hence \Gi(r,b)\ = |5p2,-2(F,)| ■ |GL,_2,(F,)| ■ (q + l)^2.(v-2.) 

2 \GLA¥„)\ 



\^Ar,b)\^[Gor-GAr,b)]^ 



|5p2,-2(F,)| ■ |GL,_2r(F,)| ■ ^2'-(>'-2'-) ■ 



□ 



3. Quasi-strongly regular graphs 

As a generalization of strongly regular graphs, quasi-strongly regular graphs were discussed 
by W. Golightly, W. Haynworth and D.G. Sarvate [4] and F. Goldberg |3]. Let ci,C2, ■ ■ ■ ,Cp be 
distinct non-negative integers. A connected graph of degree A: on n vertices is quasi-strongly regu- 
lar with parameters (n, k,A;ci,C2,-.-, Cp) if any two adjacent vertices have A common neighbors, 
and any two non-adjacent vertices have c, common neighbors for some / (1 < i < p). 
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Since T is a regular near polygon, the induced subgraph on A is edge regular, denoted by 
the same symbol A. Therefore, A is quasi-strongly regular. In this section we compute all the 
parameters of A. 

Let A(P) be the set of neighbors of P in A. Clearly, |A(P) n A(g)| = whenever dim(P + 
Q) > V + 2. Note that for the vertex Pi in A as in Section 2, the subspace Q e A satisfying 
dim {Q + P\) = V + 2 Ues in the set 

ae{0,l) ben 

To study \A(P) n A(2)| for any two vertices P and Q with dim (f + Q) = v + 2, by Theoreml24l 
it suffices to consider |A(Pi) n A(0|, where Q e {^i(l), ^3(1, a), (/;4(0), ^7(1, fe)), a e {0, 1} and 
beQ.. 

Lemma 3.1. For any vertex R - {A- 2"'CAC' C) of K, the neighborhood ofR is 

A{R) = {(A - 2-\CAC' + DAD' + 2D AC') C + D)\D e Mv2(F^), rankD = 1). 

Proof. Note that A{R) consists of matrices with the form (A - 2"'CAC' + X 7*^' C + D), where 
X E My{¥q), D 6 My2(¥q), rank(X D) = 1 and X + X' + CAD' + DAC + DAD' = 0. It follows 
that rankD = 1. So we may write D - Dq{x y) and X - DqW , where Do e Myi{¥q), 
(x, y) + (0, 0) and 6 Mvi(F^). Let C = (Ci C2) and TDq = £1 for some T E GU{¥^). Then 

£i(r(W+xCi-yzC2))' + r(W+xCi-yzC2)£l+(x2 = 0. 

It follows that r(W + xCi - yzCi) = -2-'(^^ - So = -2-i(-^^ - /z)£>o - ^Ci + yzC2 

and X = -2 ' (£>AD' + 2DAC0. The desired result follows. □ 

Note that when v = 1, any element of A is of the form (-2"'(fl^ - z/?^) 1 (a fo)), where 
a,b ^ ¥q. Then A is a clique with (f' vertices. 

Lemma 3.2. Let P and Q be any two vertices of A with dim(f + Q) - v + 2. If v > 2, then 
\A{P) n A(g)l is equal to 0, q^, - \ or + q. 

Proof. For any Q e [^py{l),^pi{l,a),^p^{Q),^p^{l,b)], it suffices to show that |A(Pi) n A(0| - 
Q,q^,q^ - I or q^ + q. We only compute |A(Pi) n A((f3(l,a))\, and the others can be treated 
similarly. 

Let R e A(Pi) n A(<^3(1, a)). From R e A(Pi) and Lemma lTll we know that R is of the form 
R = (-2"'DAD' D), where D 6 My2(¥q) and rankD = 1. Again from/? e A((pi(l,a)) and 
Lemma lSTTl we know that 

/; = ([^2,0<''"2)] _ [2-1(1 .^flZ-j^O*""'^] -2-'(DiAD', +2DiA(£i «£,)') (£1 aEi) + Di), 
where Di € My2(¥g) and rankDi - 1. Therefore, D = (£1 aEi) + D\ and 

-2-^ DAD' = [^[2,0^""^^] - [2"'(1 -zfl^),0<''""] -2"'(DiAD'i +2DiA(£i aEi)'). 
It follows that -2-\Ex aEi)AD'^ = [:?l2, O*''"^'] - 2"'DiA(£'i aEi)'; and so D is of the forni 

^ _ / c + 1 zflt/2 - 2 ■ ■ ■ y 

~\a + di d2 ■■■ oj' 

where cd2-d\{zad2-2) - 0. Observe the number of solutions (c, d\,d2) satisfying cd2-d\izad2— 
2)^0isq + (q-l)q^q^. Hence \A(Pi) n A(^3(l, a))| = q^. □ 
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Theorem 3.3. Let v > 2. Then A is a quasi-strongly regular graph with parameters 



(^v(v+3)/2^ (^^ - 1)(^ + 1), + ^2 _ ^ _ J . ^2^ q2 _^ ^^2 

Proof. Since A consists of the vertices as the form {X - 2"'ZAZ' Z), where X is a v x v 
alternate matrix, and Z e M^zi^ci), we have n - q^^^^^^l^. By Theorem l2.5l 

k = + WfiT)\ = 2w^)\ = (g" - 1)(^ + 1). 

Note that 1^2(0, a) e A(f 1). In order to compute the parameter A, it suffices to compute the size 
of the common neighbors of P\ and 1^2 (0, a). Let R € M.P\) n A(^2(0, a)). From R e M.P\) and 
LemmaOwe know that R is of the form R = (-2 'DAD' D), where D e My2('¥q) and 
rankD = 1. Similar to the proof of Case 2 in Lemma U!2l D is of rank 1 with the form 

Q _i c + 1 azd2 ■ ■ ■ azdy V 
\ d\ + 1 d2 ■ ■ ■ dv I ' 

Observe the number of matrices D satisfying (d2, . . . ,dv) = {0, . . . ,Q) and (d2, . . . ,dy) (0, . . . ,0) 
are ^2 - 1 and (q^^^ - l)q, respectively. So A - |A(Pi) n A(^2(0, a))\ - q" + q^ - q - I. The rest 
parameters of A are listed in Lemma l372l □ 



4. Association schemes 

In this section we discuss the association scheme based on A when v — 2. 
A d-class association scheme X is a pair (X, {Rih<i<d), where X is a finite set, and each R, is 
a nonempty subset of X xX satisfying the following axioms: 

(i) Ro^{(x,x)\xeX]; 

(ii) XxX^RoURiD---URd,Rin Rj = (/ 9^ 

(iii) 'Ri = Rr for some /' e {0, 1, . . . , d], where 'Ri = {{y, x) \ (x,y) e Rj]; 

(iv) for all /, j,k e {0, 1 , . . . , d}, there exists an integer p'j. - \{z e X\(x,z) e R/, (z, y) e ^;!| for 
every {x,y) e R^. 

The integers p'^j are called the intersection numbers of X, and A:,- (= p?.,) is called the valency of 
Ri. Furthermore, X is called symmetric if /' - i for all /. As for more information concerning 
association schemes, the readers may consult |[lll2l- 

Let G be a transitive permutation group on a finite set X, and Ro,Ri, . . . ,Rdhe the orbits of 
the induced action of G on X x X. It is well known that (X, {Ri]o<i<d) is an association scheme 
(id §2.2]). 

Note that the action of Go on A x A determines an association scheme. We shall discuss the 
association scheme in the case v -2. 

In the rest we always assume that v = 2. By Theorem 12.41 the orbits of Goi on A have the 
following representatives: 

(fo, (fiiil), (p2(0, a), (pi(l,a), (p4(0), (P7(l,b), 

where a e {0, 1}, € Q. For the action of Go on A x A, let Rq, Ri, R2^^, R^^^, R4, R^,^ denote 
the orbits containing (ipo,ipo), (ipo,fi(l)), iipo,ip2iO,a)), (ipQ,ip^(l,a)), ((fQ,(p4(0)), {ipo,ifijil,b)), 
respectively. Theni?o,^i,^2„,^3„,^4,^56 are all the orbits of the action of Go on A x A. 
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Let G|^,(i) be the stabilizer of ^i(l) in Goi- Then G^,(i) consists of matrices with the form 
[T,(T'r\SlwhereT' eSp2(¥g)andS e 02xo+2,a(F,). So 

IG^KdI = I5P2(F,)| ■ |02xo+2,a(F,)| = 2^(^ - 1)(^ + 1)1 

In order to discuss the association scheme based on A, we need the following lemmas. 

Lemma 4.1. The orbits q/G^,(i) on A have the following representatives: 

<^2.,« = (x^2 + [-i(l-Zfl'),0] (£i a£i)), 



(^^2 + [-4c2 iz] [C,l]), 



w/jere a 6 {0, 1 }, x € and c e Q. 

Proof. The proof is similar to that of Theorem 12. 41 and is omitted. □ 

Lemma 4.2. Let c e Q. Then the number of (T,S) satisfying T' 6 Sp2{Vg), S € C'2xo+2,a(F^) 
and T'[c, l]S — [c, 1] is q + I. 

Proof. Since T'[c, 1]S = [c, 1], by Lemma l231 

-2 



T = 



fi c ^sz 
s p 



,S = 



p -c s 

-c^^sz p 

where p, s,c e ¥g and p^ - c'^s^z = 1. By fill Lemma 1.28], the number of (ju, c) satisfying 



p^ - c '^s'^z = 1 is ^ + 1, as desired. 

Lemma 4.3. The representatives 4>\x, 'p2x,L 

(ipo,(f>w) e Ro, 
((po,^n) e Ri, 
(ipo,^id) e Ru 

(m,^2a,a) 6 R2^, 

(m,^21,a) G ^3„, 

(m,^2d,a) e Rx, 

(ifO, <t>3Q,c) 6 ^4, 
(</'O,031,c) e ^5^,-1' 

(^0, <p3d,c) e R5 



□ 



3,v,c Z/sfe^^ in Lemma \4J\ satisfv 

((f>io,<pi(l))eRi, 
(011,^,(1)) e 7^0, 
(0id,^i(l))e.Ri, 

{^2Q.a,'Pl(l))^Rx, 
(021,a,^Pl(l)) e^2„, 
(^*2rf,a,^fl(l)) e^3„, 

(03o,c,'^i(l)) e 7?5^ _i, 
(03i,oi^i(l)) e ^4, 

(03^,o^l(l))e/?5^^^_,^__^^, 



where d e¥q\{0,l}, E,suS2 e {1,-1}, EC ',eic ^d,S2C '(l-t/)6Q. 

Proof. We only show (i^(),03o,c) 6 ^4 and (03()_c, i/jKI)) 6/^5 . The left cases may be treated 



respectively. Then 



*30,£-) 6 ^4- 










-e 


\c 








-\ez 


-1 








sz 







-c 








-e 


1 








e 



eGo 



carries 03o,c and ^i(l) to (^0 and ^7(1, ec '), respectively, which imphes (03o,c, ^i(l)) e ^5 -1 ■ D 
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Theorem 4.4. The configuration X — {A., [Rq, Ri, R2^, Ri^, R4, R5^}ae{o.i),ben) is a symmetric as- 
sociation scheme with class (q + 1 1)/2, whose non-zero intersection numbers p}, are given by 

where de F„\{0, 1}, e e {1, -1} anc/ £^"'(1 - d) e Q.. 



Proof. By Theorem l2.4l X forms an association scheme of class (q -\- 1 1)/2. 
Now we prove X is symmetric. Since 



f 1 
-1 

110 
10 0-1 

1(2} ) 



eGo 



interchanges i^i(l) and (fo, 'Ri - Ri. The left cases can be treated similarly, and will be omitted . 

In order to compute non-zero intersection numbers p^j of X, we need consider the cases listed 
in Lemma |43] Here we only calculate 3 and by the way of examples. 

Let G02„^ be the stabihzer of 02{),fl in G^^t^i). By Lemma l431 p^ ^ ~ ■ ^020 J' '^^e index 

of G^,!,^, in G^,(i). Note that G^,„^, consists of matrices [T, iT'y\ S], where 

r 6 Sp2(¥g), T'[1,0]T = [1,0], S e 02xo+2,a(S^«) and T'(Ei aEi)S = (£1 a£i). 

It follows that 

^ 0^ S^pl^'^ or 5- ^ < ^ 



t p I' " " i-^giy -2za -(1+zfl^) 

where p^ = I. Therefore, IG^^oJ - ^^'^ 

Let G03„^ be the stabilizer of 03o,e in G^|(i), where c e Q. Then G^,^^ consists of matrices 
[r,(r'ri,5'], where 

T' e Sp2{¥,), T'[c\ -z]T = [c^, -z], S e 02xo+2,a(F,) and T'[c, l]S = [c, 1]. 

Note that T'[c, l]S = [c, 1] impHes r'[c2, = [c^ -z]. By LemmaE^l \G^,J = ^ + 1; and 
by Lemma |431 

P4,5^^.-i - iG^id) ■ G^,o J = |G^,(i)|/|G0,„J - 2q(q^ - 1), 
which is independent of choices of c e Q. Hence ^ = ^qiq^ - 1). □ 



Remarks. All the valencies of X are given by Theorem 12. 5 1 By a similar method in this section, 
all the intersection numbers p*. of X can be calculated. 
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